Set theory

Results: 2815



#Item
371Mathematics / Algebra / Group theory / Combinatorics / Matrices / Transversal / Coset / Difference set / Hadamard matrix / Matrix multiplication

Construction of Relative Difference Sets and Hadamard Groups Bernhard Schmidt Division of Mathematical Sciences School of Physical & Mathematical Sciences Nanyang Technological University

Add to Reading List

Source URL: www.ntu.edu.sg

Language: English - Date: 2013-03-12 05:56:44
372Complexity classes / Computability theory / Effective descriptive set theory / Arithmetical hierarchy / Hierarchy / FO

On the arithmetical content of restricted forms of comprehension, choice and general uniform boundedness Ulrich Kohlenbach BRICSy

Add to Reading List

Source URL: www.mathematik.tu-darmstadt.de

Language: English - Date: 2012-11-16 09:32:59
373Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Dense subgraph / Independent set / Planted clique / Clique / Dense graph / Hypergraph / Graph coloring / Subgraph isomorphism problem

JMLR: Workshop and Conference Proceedings vol 40:1–30, 2015 Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:36
374

Dimensional Reduction in Causal Set Theory Steve Carlip U.C. Davis Prospects for causal set quantum gravity Edinburgh

Add to Reading List

Source URL: www.icms.org.uk

Language: English - Date: 2015-09-25 09:18:11
    375

    The Formulae-as-Classes Interpretation of Constructive Set Theory Michael RATHJEN∗ Department of Pure Mathematics, University of Leeds Leeds LS2 9JT, England Department of Mathematics, Ohio State University

    Add to Reading List

    Source URL: www1.maths.leeds.ac.uk

    Language: English - Date: 2012-10-11 14:50:32
      376Mathematics / Theoretical computer science / Computability theory / Mathematical logic / Theory of computation / Turing machine / Models of computation / Busy beaver / Halting problem / ZermeloFraenkel set theory / Computability / Computable function

      A Relatively Small Turing Machine Whose Behavior Is Independent of Set Theory Adam Yedidia Scott Aaronson

      Add to Reading List

      Source URL: www.scottaaronson.com

      Language: English - Date: 2016-05-03 08:34:47
      377Probability theory / Generalized functions / Convex analysis / Convergence / Convergence of random variables / Convex function / Stochastic ordering / Expected value / Uniform integrability / Distribution / Continuous game / Fourier transform

      On Aggregation Sets and Lower-Convex Sets Tiantian Mao∗† and Ruodu Wang† November 24, 2014 Abstract It has been a challenge to characterize the set of all possible sums of random variables

      Add to Reading List

      Source URL: sas.uwaterloo.ca

      Language: English - Date: 2014-11-24 17:34:38
      378Polyhedra / Game theory / Computational geometry / Polytopes / Linear programming / Vertex enumeration problem / Bimatrix game / Clique / Independent set / Polyhedron / Maximal independent set / Simplex

      Improved Equilibrium Enumeration for Bimatrix Games Extended abstract June 30, 1998 Bernhard von Stengel

      Add to Reading List

      Source URL: www.maths.lse.ac.uk

      Language: English - Date: 2006-11-15 07:54:44
      379Mathematics / Mathematical analysis / Algebra / Polynomials / Transcendental numbers / Diophantine approximation / Coding theory / Algebraic function / Elliptic curve

      ALGEBRAIC STRUCTURE AND DEGREE REDUCTION Let S ⊂ Fn . We define deg(S) to be the minimal degree of a non-zero polynomial that vanishes on S. We have seen that for a finite set S, deg(S) ≤ n|S|1/n . In fact, we can sa

      Add to Reading List

      Source URL: math.mit.edu

      Language: English - Date: 2012-10-10 15:15:19
      UPDATE